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Abstract 

We study symplectic linear algebra over the ring R of Colombeau generalized numbers. 
Due to the algebraic properties of R it is possible to preserve a number of central results 
of classical symplectic linear algebra. In particular, we construct symplectic bases for any 
symplectic form on a free R-module of finite rank. Further, we consider the general problem 
of eigenvalues for matrices over K (K = R or C) and derive normal forms for Hermitian and 
skew-symmetric matrices. Our investigations are motivated by applications in non-smooth 
symplectic geometry and the theory of Fourier integral operators with non-smooth symbols. 
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^ ■ 1 Introduction 

Algebras of generalized functions in the sense of Colombeau constitute a valuable tool for studying 
1 singular problems including nonlinearities and have found numerous applications in PDEs, non- 

smooth differential geometry, and mathematical physics (cf., e.g., [HI M El ESI E3] ) • Over the past 
few years, increased attention has been given to algebraic properties of the ring of generalized 
numbers K (for K = R or C), cf. [1 [S [1 QH US [7] and the references therein. 

In the present paper we study symplectic linear algebra on free M-modules of finite rank. This 
naturally leads to further fundamental algebraic notions like eigenvalues and spectral properties, 
as well as normal forms for certain types of matrices over generalized numbers. 

Our investigation of symplectic linear structures here is the starting point - in terms of tan- 
gent space constructions - for the systematic development of non-smooth symplectic differential 
geometry, which lies at the heart of deeper applications in microlocal analysis and mechanics or 
general relativity on semi-Riemannian manifolds. For example, one of the main current issues in 
research on propagation of singularities for (pseudo)differential operators with non-smooth prin- 
cipal symbol on a manifold M is to understand the precise relation with the bicharacteristic flow 
on the cotangent bundle T*M, i.e, the flow of the non-smooth Hamiltonian vector field steming 
from the principal symbol as Hamilton function (cf. (TU1H0])- Furthermore, the microlocal map- 
ping properties of solution operators are then governed by generalized Fourier integral operators 
with non-smooth phase functions and symbols and the wave front sets of their kernels, which 
are described in terms of generalized Lagrangian submanifolds in appropriate cotangent bundles 



*Faculty of Mathematics, University of Vienna, Nordbergstr. 15, A-1090 Vienna, Austria, Electronic mail: 
guenther.hoermann@univie.ac.at 

^Faculty of Sciences, Department of Mathematics and Informatics, University of Novi Sad, Trg Dositeja 
Obradovica 4, 21000 Novi Sad, Serbia, Electronic mail: sanja. konjik@dmi.uns.ac.rs 

^Faculty of Mathematics, University of Vienna, Nordbergstr. 15, A-1090 Vienna, Austria, Electronic mail: 
michacl.kunzinger@univie.ac.at. 



1 



(cf. 112)). As for mechanics and general relativity in the context of non-smooth metrics or 
space-times, a prominent problem is to study the geodesic flow on a generalized semi-Riemannian 
manifold (M, g). This is the flow on TM of the non-smooth geodesic spray G which is the vector 
field on TM given in coordinates (x, v) on TM by 

G(x, v) = ^ V J d *j ~ T kl V k v l 9 Vj , 

l<j<n l<j,k,l<n 

where Th are the Christoffel symbols (cf. [T]). Non-degeneracy of the metric gives rise to the 
'non-smooth diffeomorphism' g b : TM — ► T*M and a := {g )*oj defines a non-smooth symplectic 
form on TM via pull-back of the canonical form oj on T*M. Locally, the non-smooth symplectic 
form a is explicitly given by 

a = gij dxi A dvj + Vi ^ ^ Xk ' 

l<i.j<n 

The geodesic flow can then be studied in terms of a family of symplectomorphisms on the gener- 
alized symplectic manifold (TM, a) . 

The paper is organized as follows. To make the presentation reasonably self-contained, in 
Section [2] we provide basic definitions and present a number of fundamental algebraic properties 
in the Colombeau setting. Section [3TTI then turns to symplectic forms on R-modules. We prove the 
existence of symplectic bases and of symplectic basis extensions and study symplectic maps, as 
well as symplectic submodules (isotropic, involutive, Lagrangian). In Section 13721 our main focus 
lies on spectral properties of matrices over K. We introduce the new concept of spectral value and 
give a general definition of eigenvalues in the present context. We also derive a characterization 
of eigenvalues in terms of determinants. Finally, in Section 13.31 we study Hermitian and skew- 
symmetric matrices. For these specific types of matrices, a more narrow concept of eigenvalues, 
so-called strict eigenvalues, are introduced and normal forms in terms of strict eigenvalues are 
derived. 



2 The ring of generalized numbers 

In this section we collect a number of fundamental properties of the ring of generalized numbers 
K, defined (for K = R or K = C) as follows 

Definition 2.1. For I := (0, 1] set 

£ M := {(r e )eei eK 1 :3NeN \r e \ = 0(e~ N ) (e -> 0)} 
JV := {{r e ) ee i G K 7 : Vrn G N \r £ \ = 0(e m ) (e -> 0)} 
K := S M /N 

Nets (r e ) e in Em are called moderate, those in M negligible. We denote by [(r e ) e ] the class 
of (r E ) E in K. K is a ring with all operations defined componentwise on representatives. It is, 
however, not a field: e.g., [(sin(l/e))] is a zero divisor. In fact, by [21 Th. 2.18] or [T3J Th. 1.2.39] 
we have: 

Lemma 2.2. For any r G K, the following are equivalent: 
(i) r is not invertible. 

(ii) There exists a representative {r e ) e and a zero sequence with r ek = for all k. 
(Hi) r is a zero divisor. 
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Conversely, r is invertible if and only if it is strictly nonzero, i.e., iff there exists some m G N 
such that |r E | > e m for s small. Moreover, an element of R is called strictly positive if there exists 
some m G N such that r £ > e rn for e small (for further information on the order structure of R we 
refer to [H]). 

The foundations of the study of the algebraic properties of K were laid in [31 . Important further 
milestones in this line of research are [4j [2l [24] . Next we list some fundamental properties of K and 
refer to the above works for proofs and further results. Here and below we will use the notation 
es for the equivalence class in K of the characteristic function of some SCI (these classes were 
first introduced and studied in [3]). Then es + egc = 1 and es ^ if and only if G S. 

• K is a reduced ring. 

• e G K is idempotent (e 2 = 1) if and only if e = es for some SCI. 

• IK possesses uncountably many maximal ideals. 

• K is a complete topological ring. 

• The maximal ideals in K are precisely the closures of the prime ideals in K. 

• Let J be an ideal in IK. Then the closure of J is the intersection of all maximal ideals 
containing J. 

• K is not: 

— Artinian 

— Noetherian 

— von Neumann regular 

• Every ideal J in K is convex (x G J, \y\ < \x\ => y G J). 

• An ideal J is prime if and only if it is pseudoprime and radical, i.e.: 

— V5 C (0, 1]: e s G J or e S " G J, and 

— Wx G J: e J- 

• The minimal prime ideals are precisely the pure prime ideals. 

• The projective ideals are the ideals generated by a family of mutually orthogonal idempo- 
tents. 

We shall also require the following consequence of [24J Lemma 2.3]: 

Lemma 2.3. Let a,/3 £ K, then a ■ /3 = if and only if there exists a subset SCI such that 
a ■ es — and /3 ■ es^ = 0. 

Turning now to linear algebra, we first recall a basic lemma ([13l Lemma 1.2.41]). By M(n, K) 
we denote the set of square matrices of size n with entries in K. 

Lemma 2.4. Let A G M(n,K), then the following are equivalent: 

(i) A is non- degenerate, i.e., Vx G K n : x Ay = Vy G K™ x = 

(ii) A is injective as a linear operator on IK™ 
(Hi) A is bijective as a linear operator on K™ 
(iv) det(^4) is invertible 
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Note that, for a square matrix over an arbitrary commutative ring with unit, (iii) and (iv) are 
equivalent, while (ii) is equivalent to the determinant not being a zero divisor, which, by Lemma 
12.21 amounts to the same. There is, however, no well-defined notion of rank for matrices over K: 
Indeed, the 2 x 2-matrix 



has row rank 0, but column rank 1. 
From [T5J Theorem 5.8] we obtain: 

Lemma 2.5. Let v £ K" and ( , } denote the standard euclidean or unitary inner product, then 
the following are equivalent: 

(i) v is free. 

(ii) (v,v) is strictly positive. 

(iii) The coefficients of v (with respect to any basis) span K. 

(iv) v can be extended to a basis ofK n . 

As is well-known, even in free modules of finite rank the extension of a given set of free vectors 
to a basis might fail. (E.g., 2 is free in the Z-module Z, but cannot be member of any basis.) 
However, the above lemma implies that we may always extend a single free vector in a free K- 
module of finite rank to a basis. In general, the problem of basis extension in free modules over 
arbitrary rings is related to the question of free quotient modules (cf. [21] Chapterlll, Section 3.3, 
Satz 10 (Erganzungssatz)]). Fortunately, the specific features of R and C allow us to prove the 
possibility of general basis extension in any free IK-modulc of finite rank. 

Lemma 2.6. Let V be a free module over K of finite rank n > 0. Suppose that k£N,0<k<n 
and that the set {v\, . . . , Vk} is free in V . Then there are n — k vectors Vk+i, ■ ■ ■ , v n in V such 
that {v\, . . . , v n } is a basis of V . 

Proof. Since V is isomorphic to K n , we may assume that V — IK™. Let U := K-span{fi, . . . 
and let (uj) ee / be an arbitrary representative of vj (J = 1, . . . , k). 

We show that we can extend the set {v\, . . . , v^} by a vector w £ U 1 - such that {v\, . . . , Vk, w} 
is free in K™ . For every £ 6 / we can find a vector w £ £ W 1 satisfying {w e , w e ) = 1 and (w e ,Vj) =0 
(j = 1, . . . , fc). Since \\w £ \\ — 1, the coefficients of (w £ ) £& i are moderate nets in K and hence, by 
construction and Lemma 12.51 w :— [(w £ )} is a free vector in U . Hence {v%, . . . , Vk, w} is free. 
Proceeding by induction we obtain a basis after n — k steps (cf. Remark 13.81 below) . □ 

Remark 2.7. Note that unlike in the vector space case W 1 one cannot expect to find a basis 
extension by an appropriate subset of vectors from the standard basis {ei, . . . , e n }. For example, 
consider the vector v\ = (c, 1 — c) in R 2 , where c = [(c £ )] with c £ = 1, if 1/e £ N, and c £ = 
otherwise. Then v\ is a free vector, but neither {wi,ei} nor {wi,e2} constitutes a basis of R 2 , 
since the corresponding determinants are zero divisors. However, w = (1 — c, c) is free vector 
perpendicular to v\ and {vi,w} is a basis of R 2 . 

Finally, we note the following basic characterization of non-degeneracy for bilinear forms on a 
free K-module of finite rank. 

Lemma 2.8. Let u be a bilinear form on a free 'K-module V of finite rank. Then the following 
are equivalent: 

(i) lj is non-degenerate, i.e., 




Vw £V : uj(v, w) — Vu £ V => w = 0. 



(1) 
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(ii) The transpose uj 1 ofcu, defined by ui (v,w) = uj(w,v), is non-degenerate; 
(Hi) The matrix of u with respect to any basis of V is invertible; 
(iv) The linear map uj° : V — > V* , uj (v) ■ w — ui(v,w), is an isomorphism. 
Proof. This follows from [23], Satz 70.3 and Satz 70.5, combined with Lemma l2~2l □ 

3 Linear algebra and symplectic forms on IR-modules 

Our basic references on the general theory of modules over rings are [221123] and [21]. As a guideline 
for elements of symplectic linear algebra and geometry which are fundamental to applications in 
microfocal analysis we use [UJ Sections 21.1 and 21.2]. 

3.1 Basic structure of symplectic M-modules 

Definition 3.1. Let V be an M.-module. An M.-bilinear form a : V x V — > M. is a symplectic form 
on V if a is skew- symmetric, i.e., a(v,w) = —a(w,v) for all v,w E V , and non-degenerate. The 
pair (V, a) is then called a symplectic M-module. 

Example 3.2. Our standard model space for a symplectic R- module is T*(R") := R" x R" with 
symplectic form a given by 

n n 

a((x, o, (y, v)) = E w& " E X M = (w. ~ i) v ^> 0, (». V) G T*(R n ). (2) 

J=l 3=1 

Note that T*(R") is a free module of rank 2n and possesses the basis {ei, . . . , e„, /i, . . . , f n }, 
where ej := (Sj, 0) and fj — (0, Sj) with Sj the j th standard unit vector (1 < j < n), satisfying 

a(ej,ei) = = a(fj,fi), a(fj,ei) = Sji (l<j,l<n). 

Theorem 3.3. Let (V,o~) be a symplectic W-module, where V is free and of finite rank m £ N. 
Then m is even, say m = In, and V possesses a symplectic basis, i.e., a basis {ex, . . . , e„, f\, . . . , /„} 
such that 

o-(ej,ei) = = cr(fj,fi), o-(fj,ei) = Sjt (1 < j,Z < n). (3) 

Proof. Let {bi, . . . , b m } be a basis of V. Note that we necessarily have m > 1, for a is degenerate 
on any R-span of a single vector by skew-symmetry. 

Step 1: We construct a 2-dimensional submodule S QV with a symplectic basis {ei,fx}. 

Non-degeneracy of a implies that the skew-symmetric Gramian matrix of a with components 
a(bi,bj) (1 < i,j < m) is invertible by Lemma 12.81 and its determinant is invertible in R (by 
Lemma |2.4[) . Therefore we can find a component of the Gramian which is not a zero divisor, hence 
invertible as an element in R. Upon relabeling we may assume that er(&i, ^2) is invertible. We put 

fx := bi, ex ■= —- — 7—- b 2 , and S := R-span {ei, fx}- 
o-[bx,b 2 ) 

By linear independence of {61,62} an d invertibility of 1/<t(6i,6 2 ) the set {ei,/i} is free, thus it 
forms a basis of S. By construction, er(/i,ei) = 1 and hence we have a symplectic basis of the 
submodule S. 

Step 2: We show that V = S © S a , where S a :={weV \ a(w, s) = Vs G 5}. 

To begin with, we have S C\ S a — {0}, since i» £ S fl S" means «; = A/i + /zei with certain 
A, /1 G R, while ct(w, /1) = and a(w, ex) = imply A = /1 = 0. 

It remains to show that any w € V can be written in the form w = wx + W2 with wx G S 
and 102 £ S". We put w\ := cr(w, ex) fx — /i)ei G S and claim that W2 .— w — wx G S'' 7 (in 



5 



other words, w h- > Wi is the projection onto S along S"). Let u£S have the basis representation 
u = A/i + /iei , then a simple calculation yields 



a(w 2 ,v) 



a{w,\fi + fiei) - a(a(w,ei)fi - <r(w, /i)ei, A/i + /xei) = 0. 



5iep 5: Let ct x ! — cr Is^xS 17 - 'Wg clciim that (*S f<7 ,<Ti) is ci free symplectic 1R- module of rank 

771 - 2. 

First, it is easily seen that <j\ is non-degenerate: If v G S a and a(v, W2) = for all w 2 E S a , 
then also a(v, w) — for all to G V, since V = S © 5' cr . Hence tj = by non-degeneracy of cr. 

Second, we show that S a is a free submodule of rank m — 2. For any w £ V we have shown in 
Step 2 that 7r(ui) := w — cr(w, e±)fi+cr(w, fi)ei belongs to S' 7 , thus ir : V — > S a defines an R-linear 
map with 7r(&i) = 71(62) = 0. We put c/ := n(bi) (1 = 3,..., m) and show that {03, . . . , c m } is a 
free set of vectors generating S' 7 : 

If X^=3 — 0; then direct calculation gives 



where /i = Mv(h, e i) an d v — J2b=3 A;cr(6;, f\). Linear independence of {61, . . . , b m } implies 

A3 = ■ • • = A m = 0, thus the set {03, . . . , c m } is free. 

To show that R-span {03, . . . , c m } = S a it suffices to note that it is surjective. Indeed, w G S a 
means a(w, e\) — o(w, f\) = and therefore ir(w) = w. 

Step 4- We complete the proof by induction on the rank m of V . 

We have seen that m — 1 contradicts the non-degeneracy of a and in case m — 2 we have a 
symplectic basis by Step 1. The constructions in Steps 2 and 3 allow the case of rank m to be 
reduced to that of rank m — 2, where we have a symplectic basis by induction hypothesis, and the 
observation that the union of symplectic bases in S and S a provides a symplectic basis for V. In 
particular, m — 2 has to be an even number, hence so is m. □ 

Remark 3.4. (i) In contrast to the above result, if (V, cr) is a non-free, finitely generated M- 
module, then we can never have a generating set of vectors satisfying the relations ([3]). For if 
we had, then the Gramian matrix of cr with respect to this generating set of vectors would be 
invertible and the Gramian criterion (cf. 23, Kapitel IX, 70.4]) would then imply further that the 
given set of generators is free, hence V were to be free. 

(ii) A simple nontrivial example of a symplectic form on a non-free, finitely generated symplectic 
R-module is provided by the following: Choose a zero divisor a ^ in 1 and define 



Clearly, a is bilinear and skew-symmetric. Moreover, cr is also non-degenerate on V by the 
following simple argument. Any vectors v,w G V are of the form v — a(x,£), w — a(y,rj) 
with (y,Tj) G K 2 and we obtain 



Thus, <j(v, w) = for all tj; implies ax — and a£ = 0, hence v = 0. 

(iii) The fact that the underlying symplectic R-modules are assumed to be free in most of the 
constructions to follow will not be a severe restriction for our first applications to non-smooth 
symplectic geometry. In fact, the typical module will then simply be the R-extension of a classical 
tangent space T p M to a (2n-dimcnsional) manifold M at the point p G M and will thus be 
isomorphic to R 2n , hence free. 

Besides constructing symplectic bases from scratch it is often important to extend a given 
"partial symplectic basis", e.g., as discussed in [T4j Proposition 21.1.3] for the case of symplectic 
vector spaces. Thanks to Lemma [2~!6l we can also prove a symplectic basis extension result. 



rn 




V := R-span {(a,0), (0,a)} C R 2 , and a := a \ V xv ■ 



<j(v, w) 



a(y£ - xt]). 
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Proposition 3.5. Let (V, a) be a free symplectic W-module of finite rank 2n. Let I, J C {1, . . . n) 

and 6j £ V (i <E L) and fj d V (j <E J) be elements such that the set B :— {e^ | i £ L}U{fj \ j € J} 
is /ree m and satisfies 

o-(ei,e fc ) = = a(fj,fi), a{f j ,e i ) = S ji (i, k G G J). 

Then we can find elements Ci £ V (i £ {1, . . . n} \ I) and fj £ V (j £ {1, . . . n} \ J) such that 
{ex, . . . , e„, fx, . . . , /„} is a symplectic basis of (V, a). 

Proof. Case 1,1 — J: We assume I {1, . . . , n}, since otherwise there is nothing left to be done. 
The equations in the hypothesis show that B is a symplectic basis of a submodule U (consisting 
of 2\I\ elements), i.e., the restriction of a to U x U defines a symplectic form on U. Exactly as 
in step 3 of the proof of Theorem 13.31 but employing Lemma 13.51 to first obtain some basis of V 
at all, one proves that U a :— {v £ V a(v, w) = Viu £ U} is a symplectic M-module and free of 
rank 2(n — |/|). Thus, by the same theorem, it possesses a symplectic basis itself. Combining B 
with the latter basis yields a symplectic basis for V. 

Case 2, J \ L ^ 0; Let jo <E J \ L. We will show that we can extend B by a free element 
Sj — e £ V satisfying 

a(e,ei) = (i E L),a(e,f j ) = -S joj (j £ J). 

We may employ Lemma 12.61 and extend B to a basis of V by adding appropriate elements £ V 
(k £ {1, . . . , n} \ I) and bi £ V (I £ {1, . . . , n} \ J). The Gramian matrix of a with respect to this 
basis is invertible, hence the system of linear equations 

cr(e, ei) = (i € I), a(e, fj) = -S jod {j £ J), 

a(e,a k ) =0 (k £ {l,...,n}\ I), a(e,bi)=0(l £ {1, . . . , n} \ J) 

is (uniquely) solvable for e. We claim that B U {e} is free in V: Suppose 

Ae + 2J + Vjfj = 
iei jeJ 

holds with A, Ai, . . . , A„, /ii, . . . , /i„ £ M. Taking the vector on the left-hand side into the tr-product 
with fj then yields A = 0, which in turn implies Aj = (i £ I) and = (J £ J), since i? is 
free. 

We may proceed in this way with extensions of B until we reach the situation with / = J and 
thus have reduced the proof to case 1. 

Case 3, L\J ^ 0; This is analogous to case 2 with the roles of the e^'s and fj's exchanged. □ 

We now define and study the structure-preserving maps between symplectic R-modules. 

Definition 3.6. Let (V, cr) and (W, uj) be symplectic ^-modules. An R-linear map f : V — > W is 
called symplectic if for all vx,V2 £ V 

^(f(vi),f(v 2 )) = o-(vx,V 2 ). 
A symplectic isomorphism is called a symplectomorphism. 

Proposition 3.7. Let (V, cr) and (W, uj) be symplectic R-modules and f :V W be a symplectic 
map. Then the following hold: 

(i) f is injective. 

(ii) If V and W are free and of equal finite rank, then f is a symplectomorphism. 

Proof, (i): If v £ ker(/), then a(v,u) = uj(f(v),f(u)) = for all u £ V, hence v = by non- 
degeneracy of a. 

(ii): By (i) we already know that / is injective. Let V and W be of rank k and let B, C denote 
a basis of V, W, respectively. These bases provide isomorphisms $e : V — > K fc and $c : W — > M. k 
and A := $c ° / ° '■ ^ fe R fc is injective. Thanks to Lemma [2~4l A is even bijective, hence / 
is bijective. □ 
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Remark 3.8. Note that the argument in the final step of the above proof shows that the following 
property holds: 

(*) If W is a free R-module of finite rank and U is a free submodule of the same rank as W, 
then U = W. 

The proof employs Lemma l2.4[ which relies on the special feature of the ring R that invertibility 
is equivalent to not being a zero divisor. (In general, injectivity of a linear map corresponding 
to a square matrix is just equivalent to having a determinant which is not a zero divisor, cf. (22J 
Korollar 48.8] or [6l Chapter III, Section 8, Proposition 3].) In rings without such an equivalence 
the corresponding property fails to hold: For example, the integral domain Z considered as Z- 
module is free of rank 1 and E :— {21 | I E Z} ^ Z is a free submodule of rank 1 (with basis {2}). 
An example which is not based on integral domains is provided by W :— C°°(R) as a free module 
of rank 1 over C°°(M) and the free submodule U of rank 1 generated by the free subset {g}, where 
g(x) = x. We have U ^ W, since / G U implies /(0) = 0. 

Every finite dimensional symplectic vector space is symplectomorphic to a standard phase space 
T*(R n ). In general, a finitely generated symplectic R-module (V, a) will not be symplectomorphic 
to a model example 13.21 in fact, in case V is not free it cannot be (cf. Remark l3.4f i)). However, 
if V is free and of finite rank we have an analogue of the classical result. 

Corollary 3.9. A free symplectic M.-module (V, a) of rank In is symplectomorphic to (T*(R n ), a). 

Proof. By Theorem l3.3l we may choose a symplectic basis {ei, . . . , e n , f\ . . . , /„} of (V, a). Defining 
an R- linear map V — > R™ xl" by Cj \-> (Sj,0) and fj M> (0, Sj) (j = 1, . . . , n) and R-linear extension 
we obtain an isomorphism which is a symplectic map by construction. □ 



Matrix of a symplectomorphism: Let / : V —> W be a symplectomorphism between free 
symplectic R-modules of rank 2n. Choosing symplectic bases in V and W we obtain a matrix 
A 6 M(2n,R) representing /, where A is a symplectomorphism of (T*(R™), a). We may now 
proceed as in the case of R- vector spaces by writing 

a((x, 0, (V, V)) = (x£)J Q , where J = , 

and using the symplecticity condition A* a = a to deduce the following matrix relation in M(2n, R) 

A 1 J A = J, (4) 

which implies det(A) 2 = 1. Moreover, if A 6 C we obtain from Q (with I now denoting the 
identity matrix in M(2n, C)) 

det(A - XI) = dct(J- 1 (A*)- 1 J - XI) = dct(J- 1 ((A- 1 )* - (Xlf) J) = det^ 1 - XI). (5) 

We consider various notions mimicking those of significant types of subspaces of symplectic 
vector spaces. 

Definition 3.10. Let (V,o~) be a symplectic M-module and U be a submodule ofV. 

(i) If A C V is an arbitrary subset, then A a := {v 6 V \ o~(v,u) = Vti £ A} is a submodule 
and is called the orthogonal or annihilator (with respect to a) of A. 

(ii) U is a symplectic submodule ifo~\uxii *s non- degenerate (equivalently, U n U a = {0}), i.e., 
the restriction of a defines a symplectic form on U . 

(Hi) U is an isotropic submodule ifUC U a . 

(iv) U is an involutive (or coisotropicj submodule if U 2 U a . 

(v) U is a Lagrangian submodule if U = U a . 
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Symplectic submodules provide direct sum decompositions, a fact that has implicitly been used 
in the proof of Theorem 13.31 

Proposition 3.11. Let {V,a) be a symplectic W-module and let U be a submodule ofV. Then the 
following hold: 

(i) If 'V = U © U a , then U is a symplectic submodule. 

(ii) If U is free of finite rank and symplectic, then V — U © U a . 

Proof, (i) is clear, since the direct sum decomposition requires U H U a = {0}. 

(ii): Since U is symplectic we have U PI V 7 = {0}. We employ Theorem 13.31 and let U have 
rank 2k and {ei, . . . , e^, fi, ■ ■ ■ , fk} be a symplectic basis of U. Then we define the projection 
7T : V -> U by 

k k 

*"(«) : =^2°( v i e j)fj - ^2<7( v Jj) e j e V). 

3 = 1 3=1 

By direct calculation one verifies that v — ir(v) € U" , hence v — 7r(u) + (u — 7r(u)) for any v <E V 
which proves that F = U + U a . □ 

Although we cannot have a direct sum decomposition as above with non-symplectic submod- 
ules, we still have a general equation for the ranks. 

Proposition 3.12. Let (V, a) be a free symplectic W-module of finite rank. IfU is a free submodule, 
then U a is free and 

rank{U) + rank(U a ) = rank{V). 

Proof. Let V be of rank 2n and U be of rank k < 2n. The cases k = or k = 2n are trivial, thus 
we assume < k < 2n. Let {b\, . . . , bk} be a basis of U, which we extend by {6^+1, . . . , &2n} to a 
basis of V (using Lemma 12. 6|) . Define the R- linear map / : V — > V by 

2n 
0=1 

The matrix of / with respect to the basis {&i,...,&2n} is exactly the Gramian matrix G = 
[cripi, bj))i<ij<2n of a. Thus, nondegeneracy of a and Lemma l2.4l implv that / is an isomorphism. 

We claim that f(U a ) — W, where W := R-span {b k+1 , . . . , b 2n }- Since a(v,bi) = for all 
i = 1, . . . , k and v € If 7 , we clearly have f{U a ) C W. To prove the reverse inclusion, let w £ W 
arbitrary. We have a basis expansion w = Y^j=k+i ^j b j' where A^+i, . . . , \2 n S K are unique. By 
nondegeneracy of u, the system of linear equations a(v, bi) = (i = 1, . . . , fc), cr(u, 6j) = Aj (j = 
k + 1, . . . , 2n) has a unique solution v — Y]i—i %ibi £ V. In matrix notation with x — (x%, . . . , x-inf 
we obtain G*a; = (0, . . . , 0, A^+i, . . . , Xi-n) 1 ■ We clearly have f(v) — w by construction and it 
remains to show that v 6 U a . If u = y^ -_ Mi^i G is arbitrary, then 

ct(w,m) =x* -G - (^i,...,/^ fc ,0,...,0)* = (0,...,0,Afe + i,...,A 2 n) • (/ii,...,Atfc,0,...,0)* =0, 

hence ue(J a and /(C/ CT ) 2 W 7 - 

We have shown that U a is isomorphic to the free submodule W under /, hence U a itself is 
free and of rank 2n — k. □ 

As in the case of symplectic vector spaces, the general rank equation in the above proposition 
allows for a convenient characterization of Lagrangian submodules. 

Corollary 3.13. Let (V, c) be a free symplectic M.-module of finite rank. IfU is a free submodule, 
then the following are equivalent: 

(i) U is Lagrangian 
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(ii) U is isotropic and rank(U) — rank(V)/2. 

Proof, (i) => (ii): We have U = U a by definition and the above proposition then implies rank(F) = 
rank(C7) + rank(£/ ff ) = 2rank(C7). 

(ii) => (i): The hypothesis on the rank and the above proposition yield rank(C/ cr ) = rank(C/). 
Isotropy means U C U a , thus we obtain from the observation (■*•) in Remark l3.8l that U = U a . □ 

The simplest example of a Lagrangian submodule is of course U = R n x {0} as a submodule 
of (T*(R™),<t) and the following theorem shows that on an abstract level this is the standard 
form of a Lagrangian. Recall that the dual M* of a module M over the ring R consists of the 
i?-linear maps from M to R and that the concept and construction of dual bases in M* exist for 
free modules of finite rank in analogy to the case of finite dimensional vector spaces. 

Theorem 3.14. Let (V, a) be a free symplectic R-module of finite rank and U be a free submodule. 
If U is Lagrangian, then (V,<r) is symplectomorphic to (U © U* , uS), where 

oj(u © a, v © (3) := a(v) - (3(u). 

Proof. Let V be of rank 2n, then U has rank n. Let {ei, . . . , e„} be a basis of U. Since U" = U, 
we are in the situation of Proposition 13.51 with I = {1, . . . , n} and J = and may extend the basis 
of U to obtain a symplectic basis {ei, . . . , e„, fi, . . . , /„} of (V, cr). 

Let {e*, . . . , e* } be the basis of U* which is dual to {ei, . . . , e„} and define $ : V J7 © J7* 
by R- linear extension of the assignments ei H> (ei,0) and fj >-> (0, e*). Since $ maps a basis 
to a basis, it is an isomorphism of M-modules. Moreover, {(ei, 0), . . . , (0, e* )} is by construction 
an w-symplectic basis of U © U* (which also proves that a; is a symplectic form), hence $ is a 
symplectomorphism. □ 

3.2 Matrices over C: symmetry, eigenvalues and spectral values 

Definition 3.15. Let A € M(n,C). A generalized complex number X is a spectral value of A if 
det(A — XI) is a zero divisor in C, or equivalently, if det(A — XI) is not invertible. 

Remark 3.16. (i) Note that from Lemma \2~%\ we obtain the following characterization of spectral 
values: A is a spectral value of A iff ker(A — XI) ^ {0}. In fact, the same condition is used, 
e.g., in [3TJ Chapter V, Section 7, Definition 1] to define the notion of eigenvalue for matrices 
over arbitrary commutative rings with unit. Moreover, every vector in ker(A — XI) \ {0} is then 
also called eigenvector. However, cautioned by somewhat pathological effects due to zero divisors 
(see Example 13.171 below) we prefer to stay with the name spectral value according to the above 
definition and reserve the notions of 'eigenvalue' and 'eigenvector' for more specific situations. 

(ii) If A is the matrix corresponding to a symplectomorphism, then equation ([5]) shows that A 
is a spectral value of A if and only if it is also one of A^ 1 . In the case of eigenvalues for matrices 
over fields this would then imply that both, A and A~\ are eigenvalues of A. 

Example 3.17. Let c e R such that c ^ 0, c ^ 1, and c(l - c) = 00 Consider the matrix 

A = I _ I , then we have 
V cj 

(*) det(.A — XI) = (1 — c - A)(c - A) = A 2 - A + c(l - c) = A(A - 1). 

Hence we obtain the following equivalence: A is a spectral value of A iff A or A — 1 is a zero divisor. 
Note that only in case A(A— 1) = (including the instances A = 0, A = 1, A = c, and A = 1— c) do we 
obtain det(A— XI) = 0. Furthermore, we observe that, regardless of the precise choice of c, any zero 
divisor A € C is a spectral value of A. We investigate the submodules E(X) := ker(A — XI) C C 2 
for the various cases of spectral values A: We have E(X) — {(x,y) \ (1 — c — X)x = 0, (c — X)y = 0}. 

1 For example, c = eg with SCI such that OeS and 6 S c would do. 
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Case 1, A(A — 1) = 0: The vector v\ :— (c — A, 1 — c — A) belongs to E(X) as is seen directly from 
(*). Moreover, v\ is free, since /x(c — A) = 0, //(l — c — A) = implies fx = fic + fxX = 2/zc, 
hence /ic = 2/ic 2 = 2/ic, which means fj,c = and in turn yields fj, = 0. We will show that 
E(X) — spa,n{v\}. 

First, we extend v\ to a basis of C 2 by the vector w := (1 — c — A, c — A). To see that {u \, w} is 
a basis we note that det(v\ w) — (2c — 1)(1 — 2A) is invertible, since 1 — 2r is an invertible number 
for any r satisfying r(r — 1) = oH Second, we use the basis representation (x,y) — rv\ + sw 
and (*) in the form (1 — c — A)(c — A) = A(A — 1) = to obtain that (x,y) G E(X) implies 
= s(l - c - A) 2 = s((l - 2c)(l - 2A) + (c - A) 2 ) and = s(c - A) 2 . Adding the equations gives 
= s(l-2c)(l-2A) and thus s = by invertibility of (l-2c)(l-2A). Therefore (x,y) G span{w A }. 

Case 2, A(A — 1) ^ 0: We claim that there is no free vector in E(X). Indeed any v G E(X) is 
of the form v = (r,s) with r(l — c — A) = and s(c — A) = 0, hence tv — (0,0), where t := 
(c - A)(l - c - A) = A(A - 1) ^ by (*). 

Remark 3.18. In [161 Definition 4.5] a definition of ordered sets of generalized eigenvectors of a 
symmetric matrix A over R was given in terms of the sizes of the real parts of eigenvalues of a 
representing net (A e ) (cf. Sec. 13.31 below). In this sense, the matrix A in the above example has 
the generalized eigenvalues and 1. However, this definition does not include all cases of numbers 
A such that we can find a free vector v satisfying Av = Xv, e.g., A = c with v = (0, 1) and A = 1 — c 
with v = (1,0) are missing. 

In view of the above example we introduce the notion of eigenvalue using a stronger condition 
than in the above definition of spectral value. 

Definition 3.19. Let A G M(n, C). A generalized complex number X is an eigenvalue of A if 
there exists a free vector x G C" such that Ax = Xx. The free vector x is then called an eigenvector 
for A associated with X. 

Proposition 3.20. (i) If A G M(n,C) is Hermitian and X is an eigenvalue of A, then X = X, 
i.e., A G I. 

(ii) If A £ M(n,C) is skew- Hermitian and X is an eigenvalue of A, then A 2 G M. 

Proof. To prove (i) let x G C" be a free vector such that Ax — Xx and let (y, z) = Ylj=i Vj^j 

denote the standard Hermitian form on C n . Since x is free, Lemma |2 . 5 1 yields that (x, x) is strictly 
positive, hence invertible. Hence we may follow the classical argument 

X(x, x) = (Ax, x) — (x, Ax) =X(x,x) 

and deduce that A = A. Clearly, (ii) follows from (i), since A 2 is then an eigenvalue of the symmetric 
matrix A 2 . □ 

A more restrictive concept of eigenvalues for Hermitian matrices will be introduced in Section 

l3~3l 

An eigenvalue is always a spectral value, since non-injectivity of A — XI implies that det(A— XI) 
is not invertible (again by Lemma 12. 4p . The next proposition provides a characterization of 
eigenvalues. In its proof we will use the following observation. 

Remark 3.21. Let A : R n ->• S" linear and B : C™ -4 C" its complexification, Bz := Ax + iAy 
for z — x + iy. Then 

(i) ker B = ker A + i ker A. 

2 If fj,(l — 2r) = 0, then fi = 2rfi, hence fir = 2fir 2 = 2fir, i.e., fir = and thus fi = 0. 
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(ii) 3v free with v £ ker A 3z free with z £ kerB. 

To see this, note first that given v free in ker A, z := w + iO is free in kerf?. Conversely, let 
zbea free vector in ker B, and assume without loss that ||z|| = 1. Write z — x + iy, so that 
x, y £ ker A. Then since 1 = ||z|| 2 = ||x|| 2 + \\y\\ 2 , for any representative z e — x e + iy £ there 
exists some £o > such that Ve < eq, \\x e \\ 2 + \\y £ \\ 2 > \. Now for any e £ (0,£o], we define 
a £ , (3 £ as follows: 

- if ||x £ || 2 > i, set a e = 1, & = 

- if ||x £ || 2 < |, set a E = 0,/3 E = l 

Then (a e ), (/3 e ) are representatives of generalized numbers a, /3 and v :— ax + /?y satisfies 
IM| 2 > 3 j hence is free, and Av = aAx + j3Ay = 0. 

Proposition 3.22. (i) X is an eigenvalue of A 6 M(n, C) and on/y z/det(A — XI) = 0. 
(izj Eigenvalues of invertible matrices are invertible. 

Proof, (i): Given an eigenvalue A, choose a free vector x S C" such that Ax — Xx. By Lemma 
12.51 we may extend {x} to a basis £> of C™, where x occurs as the first basis vector. The matrix 
representation of A — XI with respect to the basis B has the zero vector as its first column, hence 
det(A — XI) = 0. (Alternatively, we may note that by [23l Korollar 48.8] for a general ring R we 
have: if x £ R n , B e M (n, R), and B ■ x = 0, then det(B) ■ x = 0. In our case (with B :— A - XI), 
x is free, implying det(B) =0.) 

Conversely, let det(A — XI) = and set B := A — XI. We claim that there exists some v £ C" 
with ||u|| = 1 (hence free) such that Bv — 0. By Rem. [372X1 (ii) this will give the result. Let (B e ) e 
be some representative of B. Then for each e £ I the polynomial det(£> £ — fil) factors over C 
with zeros pn e (i £ {1, . . . , n}) and we may assume that |/ii e | < \fJ>2e\ < • • 4 < Mnel- For each e, 
let v e be an eigenvector of B e to the eigenvalue /ii e with ||w e || = 1. Then v := [(v e ) e ] has norm 1. 
Moreover, (pi £ ) £ Af: otherwise, there would exist some sequence Ej — > and some q such that 
I ^ £ j f° r au 3- But then 

det B Z] | = \fj, lej ... \ fi n£j | > ef" 

for all j, contradicting dctB = 0. It follows that H-BeVell = ||^i e w e || is negligible and therefore 
Bv = in C" , as claimed. 

(ii): Let A be an invertible matrix and let A be an eigenvalue of A. By (i) we have det (A— XI) = 
0. Suppose that A is not invertible. Then A is a zero divisor and we can find [i £ C, fj, ^ 0, such 
that fiX = 0. We obtain 

//* det {A) = det(fiA) = det(fiA - fi\I) = /i" det (A - XI) = 0, 

hence /i n = 0, since det(A) is invertible. Since there are no (non-zero) nilpotent elements in C, we 
conclude that fi = 0, which is a contradiction. □ 

Example 3.23. (i) As is immediate from Prop. 13.221 if Ai, . . . , A n € C, B = diag(Ai, . . . , A n ), 
and A £ C, then: 

n 

X is an eigenvalue of B <^=> n (A — Xk) = 0. 

k=l 

(ii) Let A £ M(n, K) be a classical matrix. Then the generalized eigenvalues of A are precisely the 
interleavings of the classical eigenvalues of A. Here, by an interleaving of an m-tuple (Ai, . . . , X m ) 
we mean any A £ IK such that there exists a map j : I {l,...,m} with A — [(Xj^) £ ] (cf. 
|19j). This follows from Prop. 13.221 (i), together with the observation that any polynomial with 
coefficients in K has as zeros in K precisely the interleavings of its classical zeros (cf. the proof of 
OH Prop. 2.12]). 
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3.3 Skew-symmetric and Hermitian matrices 

Motivated by applications in low-regularity Riemannian and Lorentzian geometry, a thorough 
study of symmetric matrices over R was carried out in [16 . As the Gramian matrix of a symplectic 
form is skew-symmetric, in this section, we present a similar analysis of skew-symmetric generalized 
matrices. 

We call a matrix A £ M (n, R) skew-symmetric if A 1 = — A. The first basic observation is that 
any skew symmetric matrix possesses a skew-symmetric representative: 

Lemma 3.24. Let A £ M(n, R). Then the following are equivalent: 

(i) A is skew-symmetric; 

(ii) There exists a skew- symmetric representative {A e ) e = ((afj)i.j) e of A. 

Proof. It clearly suffices to prove (i) (ii). To this end, take an arbitrary representative 
((®ij)i,j)e 01 A an d se t a tj '■— |(^fj ~~ Qji)- Then (afj — afj) e 6 J\f by skew-symmetry of A, so 
(afj-Je is the desired representative. □ 

In [16] . a specific notion of eigenvalues for symmetric matrices in M(n,R) is defined. To 
distinguish this from that in Def. 13.191 we call these eigenvalues strict. Given A = A 1 E M(n,R), 
with representative (A £ ) £ , for each e let 9k, £ = fJ-k,e + i^k.e (1 < k < n) be the eigenvalues of 
A E) ordered by the size of their real parts: /ii j£ > • ■ • > fi n ,e- Then the generalized numbers 
9k := [(9k,e)ej are called the strict eigenvalues of A. 

The strict eigenvalues of any symmetric A € M(n, R) are well-defined real generalized numbers 
( |16| Lemma 4.6]). The proof of this fact relies on the following numerical estimate for arbitrary 
perturbations of Hermitian matrices. 

Lemma 3.25. Let A 6 M(n,C) be a Hermitian matrix with eigenvalues Xx > ■ ■ ■ > X n and let B 
be an arbitrary matrix in M(n,C) with eigenvalues fti,.. . ,/3„ such that Re(/?i) > • • • > Re(/3 n ). 
Then for a constant C n ( depending only on the dimension n ) 

max \\ k -h\<C n \\A-B\\ 

l<k<n 

Proof. See [5J Th. 23.3]. □ 

Remark 3.26. By Prop. I3~122l (Tj, any strict eigenvalue of a symmetric generalized matrix is an 
eigenvalue in the sense of Def. 13.191 

However, the converse is not true in general. In fact, taking any classical symmetric matrix in 
M(n,R) with at least two distinct eigenvalues, any interleaving of its eigenvalues is an eigenvalue 
of A in R, and clearly there always exist inter leavings that are non-strict eigenvalues. 

We may utilize Lemma 13.251 to introduce a notion of strict eigenvalues for Hermitian matrices. 

Definition 3.27. Let A = [{A £ ) £ ] e M(n,C) be Hermitian. Let 9 k = fi kt£ + ivk,e 0- < k < n) 
be the eigenvalues of A e> ordered by the size of their real parts: > ••• > Then the 

9k := [(9k. E )e] 6C (1 < i < n) are called the strict eigenvalues of A. 

Then we have: 

Lemma 3.28. The strict eigenvalues of any Hermitian matrix A G M(n,C) are well-defined 
elements X\ > ■ ■ ■ > A„ of R. Moreover, there exists a unitary matrix U € M(n,C) such that 
U*AU = diag(Xi,...,X n ). 

Proof. Analogously to Lemma [3.241 it follows that A possesses a representative (A £ ) £ consisting 
entirely of Hermitian matrices. Denote by X\ > ■ ■ ■ > the eigenvalues of A £ . For any other 
representative {B £ ) £ of A with eigenvalues . . . , fi e n ordered by the size of their real parts, Lemma 
13.251 implies that (A|) e and (/?|) e define the same equivalence class in C (1 < fc < n). This shows 
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that the strict eigenvalues of A are well defined elements of R. From the classical theory we know 
that for each s there exists a unitary matrix U £ £ M(n, C) with U*A £ U £ = diag(Af , . . . , A^). 
Setting U := concludes the proof. □ 

Analogously, we now define strict eigenvalues for skew-symmetric matrices: 

Definition 3.29. Let A = \(A £ ) £ ] £ M(n, R) 6e skew- symmetric. Letdk = Mfe.E+^fcje (^<k<n) 
be the eigenvalues of A £ , ordered by the size of their imaginary parts: v\ i£ > •• ■ > f n , e . XTien ifte 
0fc := [(^fe.e)e] eC (1 < i < are called the strict eigenvalues of A. 

Lemma 3.30. The strict eigenvalues of any skew- symmetric A £ M(n, R) are well-defined ele- 
ments of C. TTiei/ are o/ £/ie /orm ±iA^ fAfe G R). If n is odd, then is a strict eigenvalue. In 
particular, if A is non- degenerate then n must be even. 

Proof. Set A := iA. Picking a skew-symmetric representative (A £ ) £ of A as in Lemma [3.241 we 
obtain a representative (A e ) e of A with all A £ Hermitian. Denote by a\ > ■ ■ ■ > a £ n the eigenvalues 
of A £ . By the proof of Lemma 15.281 the equivalence classes of the {a\) e in C do not depend on the 
representative of A and provide the (real) strict eigenvalues of A. Consequently, the eigenvalues 
of A £ (ordered by the size of their imaginary parts) define uniquely determined elements of C, 
independent of the chosen representative of A. By the classical theory, the eigenvalues of A £ come 
in pairs ±«A| with A| £ R, plus in case n is odd. From this the claim follows. □ 

Based on this result, we now obtain the following normal forms of skew-symmetric generalized 
matrices 

Theorem 3.31. Let A £ M(n,R) be skew- symmetric. 

(i) There exists an orthogonal matrix V £ M(n,R) such that V t AV is of block- diagonal form 
diag(i? 1 , . . . , _Bfc, 0, . . . , 0), with each Bj of the form 



B; 



-Xj 
J ~ \ \* 



followed by 1 x 1 blocks of zeros. Here, Ai > • • • > A& > and HXj (1 < j < k) are the 
non-zero strict eigenvalues of A. 

(ii) A is non- degenerate if and only if each strict eigenvalue of A is invertible. In this case there 
exists a non- degenerate matrix V £ M(n,R) such that 

V>AV-(° ~i 

Proof, (i) Let (A e ) £ be a skew-symmetric representative of A (Lemma I3.24[) . Then for each e 
there exists an orthogonal matrix V e £ M(n,R) such that V £ A e V e is of block diagonal form 
diag(£>f, . . . , B\^ , 0, . . . , 0), with each B £ of the form 

b > - ( 4 "1 ) ■ m 

followed by 1 x 1 blocks of zeros. In this representation, Af > • • • > A| > are such that ±zA| 

(1 < j < k £ ) are the non-zero eigenvalues of A £ . By Lemma T3.301 the equivalence classes in C of 
these eigenvalues precisely determine the strict eigenvalues of A. (Note that even if A| 7^ for all 

£, the resulting strict eigenvalue Xj may equal £ C.) Since V := [(V r e ) e ] is clearly orthogonal in 
M(n,R), the statement follows. 

(ii) The first claim is immediate from Lemma [2~H If A is invertible, then A defines a symplectic 
form on R™ , and so by Theorem 13.31 there exists a symplectic basis of R n for A. It then suffices 
to take for V the matrix with the elements of this basis as columns. □ 
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